Vào các năm 471 và 472, Basiliscus đã giúp Leo I thoát khỏi ảnh hưởng của các thành phần gốc German trong triều, đồng thời còn giúp Hoàng đế trừ khử viên Đại tướng (magister militum) chuyên quyền gốc rợ Alan là Aspar. Cái chết của Aspar đã khiến viên tướng người Ostrogoth xứ Thracia là Theodoric Strabo lập tức nổi loạn ở Thracia, nhân dịp này triều đình đã phái Basiliscus mang quân đến dẹp loạn, vụ nổi loạn được trấn áp thành công nhờ sự trợ giúp của người cháu Armatus. Năm 474 do có công lớn tron vụ dẹp loạn Đảng Strabo ông được triều đình phong tặng danh hiệu caput senatus, nghĩa là "Đệ nhất Nguyên lão nghị viên".[13]

Sau khi Leo qua đời, viên cận thần gốc rợ Isauria là Zeno lúc ấy đang là con rể Leo đã đưa con trai của mình là Leo II kế thừa ngôi vị, ít lâu sau thì ấu đế bỗng nhiên đột tử vào năm 474, cùng năm đó Zeno với sự ủng hộ của các tướng lĩnh cùng triều thần đã đường hoàng lên ngôi Hoàng đế Đông La Mã. Tuy chính thức kế vị thế nhưng cái mác gốc rợ của Hoàng đế khiến Zeno không gây được thiện cảm từ dân chúng Constantinopolis. Ngoài ra, phần lớn thế lực gốc German trong quân đội dưới quyền Theodoric Strabo đều bất mãn với các sĩ quan gốc Isauria mà Leo đưa vào nhằm giảm sự phụ thuộc của ông vào người Ostrogoth. Cuối cùng, Basiliscus đã bỏ tiền mua chuộc viên tướng thân tín gốc Isauria với Hoàng đế là Illus khiến ông này dần xa lánh Zeno. Đứng giữa mưu đồ là phe cánh Verina, vợ của Leo với âm mưu kích động đám dân chúng bạo loạn chống lại Hoàng đế. Cuộc nổi dậy được sự hỗ trợ của Theodoric Strabo, Illus và Armatus đã thành công ngoài mong đợi, trong tình thế hết sức hỗn loạn, Verina cố gắng thuyết phục Hoàng đế rời khỏi thành phố nhằm bảo toàn tính mạng. Zeno nghe theo bèn dẫn gia quyến chạy trốn đến những vùng đất quê hương, mang theo một số tùy tùng người Isauria đang sống ở Constantinopolis cùng ngân khố triều đình.

Sau đó Basiliscus được nhân dân Constantinopolis hoan nghênh suy tôn làm Augustus vào ngày 9 tháng 1 năm 475[14] tại cung điện Hebdomon trước sự chứng kiến của triều thần và Viện Nguyên lão.[15] Đám đông dân chúng Constantinopolis trong cơn căm phẫn Zeno, đã giết sạch tất cả những người Isauria còn lại trong thành phố.[11][12]

Ban đầu, tất cả mọi thứ dường như có lợi cho vị tân Hoàng đế đã cố gắng thiết lập một triều đại mới bằng việc tấn phong danh hiệu Augusta cho bà vợ Aelia Zenonis và lập con trai Marcus làm Caesar rồi về sau thăng lên Augustus;[16] tuy nhiên, do vấp phải những sai lầm quan trọng và năng lực trị vì yếu kém mà Basiliscus nhanh chóng mất đi sự ủng hộ của mọi tầng lớp dành cho ông.